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In this paper we will give a Mobius number of NC'^{W) \ mins U {0} for a Coxeter group W 
which contains an afhrmative answer for the conjecture 3.7.9 in Armstrong's paper [ Generalized 
noncrossing partitions and combinatorics of Coxeter groups. ,arXiv:math/0611106, . 

1 Introduction 

In this paper we will prove the following theorem which is conjectured in [T]. 
Theorem 1.1 

For each finite Coxeter group {W, S) with \S\ = n and for aU positive integers k, the Mobius 
number ofNC''{W) \ mins U {6} equals to (-1)" f Ca^^^ (T^) - Cat''_^^^\w)' 



Our method is using the EL-labeling of NC(^i.'j{W) introduced by Armstrong and Thomas [T]. 
If we give an EL-labcling for NC{W) for any complex reflction group W, then we can state our 
Theorem 11.11 in the case of any well-generated complex reflection group. But it may be difficult 
to give a uniform proof because Athanasiadis, Brady and Watt gave an EL-labeling for NC{W) 
using some properties of the root system derived from a real reflection group [3]. In [5] they 
proved this result by counting the multichains of NC(^i^^{W). Moreover they proved in the case of 
well-generated complex reflection groups. Our approach is independent to theirs. It is surprising 
for us that their paper ^ appeared in arXiv when we were typing this paper. 

2 Preliminaries 

2.1 generalized noncrossing partition 

In this paper we put {W, S) a Coxeter group W with a set of generators S where S = n. Basic 
properties of Coxeter groups is introduced in [S]. We put T := {wsw~-^ \ s £ S,w £ W} the 
cojugate closure of the set of generators S. Let It '■ W — > Z denote the word length on W with 
respect to the set T. We call It the absolute length on W. Then the absolute length naturally 
induces a partial order on W as following: tt < cr if /tCc) = It{t^) + /T(7r~^(T). We call it the 
absolute order on W. We fix a Coxeter element j £ W and call the poset [e, 7] with the absolute 
order NC{W). Next we put NC^'^^W) := {(tti, . . . , tt^) | tt^ e NC{W) for 1 < i < with tti < 
7r2 < • • ■ < TTfe < 7} and NC(k){W) := {{Si, ...,6k) \ e NC{W) for 1 < i < fc with l{Si ■ ■ ■ S,) = 
l{Si) + ■ ■ ■l{6i) for 1 < i < k}. In pj Armstrong introduced the order structure of them is as 
follows: For (7r)« := {tt['\ . . .,tt['^) and ^ := (7ri'\ . . .,tt[^^) £ iVCW(W^), (Tr)^^^^ < (;r)f ^ if 
{7^P)-\7ri%) < (7rW)-i(4i\) for 1 < z < fc where 4^^^, = Trf^^, = 7- 
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For (<5W,...,7r<^') and (<5)f (<5f \ . . . , 4'^) £ A^q,)(W^), (<5)<'' < if < 

Sf^ ioT I <i<k. It is easy to see that the poset NC(k){W) is the dual poset of NC''^\W) (for 
more information, see [1]). 

2.2 EL-shellability 

Let {P, <) be a finite poset. Assume that P is bounded, meaning that P has a minimum element 
and a maximum element, denoted and 1 respectively, and that it is graded, meaning that all 
maximal chains in P have the same length. This length is called the rank of P and denoted 
rank(P). Let e(P) be the set of covering relations of P, meaning pairs {x,y) of elements of P 
such that X -< y m. P. Let A be a totally ordered set. An edge labeling of P with label set A 
is a map A : e(P) — > A. Let c be an unrefinable chain xq < xi ^ ■ ■ ■ < Xr oi elements of P 
so that {xi-i,Xi) e e(P) for all 1 < i < r. We let A(c) = (A(xo, xi), A(xi, a;2), ■ • ■ \{xr-i,Xr)) be 
the label of c with respect to A and call c rising and falling with respect to A if the entries of 
A(c) strictly increase or weakly decrease, respectively, in the total order of A. We say that c is 
lexicographically smaller than an unrefinable chain c in P with respect to A if A(c) proceeds A(c) 
in the lexicographic order induced by the total order of A [3j . 

Definition 2.1 ([i]) 

An edge labeling X of P is called an EL-labeling if for every nonsingleton interval [u, v] in P 

(1 ) there is a unique rising maximal chain in [u, v\ and 

(2) this chain is lexicographically smallest among all maximal chains in [u, v] 
with respect to A. 

The poset P is called EL-shellable if it has EL-labeling for some label set A. 
For a graded and bounded poset (P, r^), we denote by /i(P) the Mobius number of P. If P 
is EL-shellable the Mobius number of P is the number of falling maximal chains of P up to sign 

3 Main result 

In this section we will prove the following Theorem. 
Theorem 3.1 

For each finite Coxeter group {W,S) with \S\ = n and for all positive integers k, we have 
fi{NC''{W) \ mins U {6}) = (^Cat^_^\w) - Cat^+~^\w)y 

It is easy to see the following Lemma. 

Lemma 3.1 

Let P be a graded poset with a minimum element 0. We put maxs(P) the set of maximal 
elements of P. Then the poset P \ maxs(P) is aiso graded. We denote by fj.{P \ maxs(P) U {1}) 
the Mobius number of P \ maxs(P) U {1}. Then we have ^(P \ maxs(P) U {1}) = ^(P U {1}) + 

^x^maxsl Jr*) 

M[o,x]) 

For k gN and an arbitrary finite Coxeter group {W, S) we consider the poset NC^k) {W) which is 
the dual poset of A^C^'^HW^)- We put maxs as a set of maximal elements of NC(}:) [W). To show our 
Theorem, it is sufficient to prove M(^C'(fc) {W) \ maxs U {!}) (-1)" {Cat''+^ [W) - Cat''^'^^ {W)^ 

In [T] Armstrong and Thomas gave an EL-shelling of NCk{W) U {1}. We will explain their 
method briefly. We put T the set of reflections of W . Recall that the edges in the Hasse diagram 
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of NC{W) are naturally labelled by reflections T. Athanasiadis, Brady and Watt defined a total 
order on the set T such that the natural edge-labelling by T becomes an EL-shelling of the poset 
NC{W). We put the EL-labeling A : e{NC{W)) — > T. In 3^ they called the total order on T 
the ABW order. They put T := {ti, ■ ■ -tiy} with the ABW order ti < t2 < ■ ■ ■ < tjy- Recall that 
NC{W'') is edge-lebelled by the set of reflections T'= := = (1, 1, • • • , U^j,- • • , 1) : 1 < i,i < iV} 
where tj occurs in the i-th entry of tij. Then they defined the lex ABW order on as 
ti,i < ti,2 < •■■ < ti^N < t2,i < ^2,2 < ■■■t2,N < ' ' ' tk,i < tk,2 < ■■■tk,N- This iuduccs an 
EL-shelling of NC{W^). Now recall that NCk{W) is an order ideal in NC{W^), so the lex ABW 
order on T*^ restricts to an EL-labelling of the Hasse diagram of NCk{W). They considered the 

set T'' U {9} with ti,i < ti,2 < • • • < tl,Ar < A < t2,l < t2,2 < • ■ • t2,N < ■ ■■ tk,l < tk,2 < ■ ■■ tk,N- 

For X e maxs they put A(a;, 1) :— A, where A(a;, 1) is the edge from x to 1. They showed that 
the labeling as above induces an EL-shelling of NCk{W) U {!}. Now we put their EL-labeling 
A : e{NCk{W)U{l}) ^T''U{9}. 
We have 

fi{NC^'''> (W) \ mins U {0}) = ^i{NCi^k) {W) \ maxs U {!}) 

S:.emaxisM(0, X) + fi{NC(^k) (W) U {!}) 

= E,e„,axsM(0,x) + (-l)"-iCatV^~'^(Ty). 

It is sufficient to show I]a:gmaxsM(0, a;) = (— l)"Cat^' (M^) to prove Theorem 11.11 First we 
consider the EL-shelling introduced by Armstrong and Thomas. Recall that ^{NCk{W) U {1}) = 
(— l)"~-'^x the number of the falling maximal chains of NCk{W) U^l} with respect to A. 

Now let c be an unrefinable chain (e, ■ • ■ , e) ~< ■ ■ ■ -< {Si, - ■ ■ Sk) -< 1 of elements of NCk{W)U{l}. 
If c is a falling maximal chain with respect to A, we must have Si = e because A(((5i, • ■ - Sk), 1) 
equals to A and A is bigger than ti^i for 1 < i < iV in the total order on T'' U {9}. Moreover we 
have 

c is a falling maximal chain 

c e {(e, •■•e) -< ■■■ -< (e,---e,4) ^ • • • (e, • • • 4) -< ■■■ -< (e, e, Js, • • • 4) -< ■■■ -< 
(e, S2-- ■5k)\ each part (e, • • • e) ^ • • • ^ (e, • • • e, 4), (e, • • • e, 4) ^ • • • (e, • • • 4-i, 4) • • • (e, e, 4, • ' ' 4) ^ 
• ■ • -< (e, 4 ■ ■ • 4) are falling maximal chain} 

Hence we have 

/i(^Cfe(iF)u{T}) 

^(e,(52,-",(5/;)Gmaxs 

^_^yan]i{S2) X I ^j^g number of falling maximal chains from e to 4 with respect to A } 
X (— l)iank(i53) X { the number of falling maximal chains from e to 4 with respect to A } 



^ j-_-[^-jiank(i5fe) ^ | ^j^^ number of falling maximal chains from e to 4 with respect to A } 
= ^{e,S2.--,Sk)ema^B Ai([e, 4]) X fi{[e, 4]) • • • ^([e, 4]) 

= S(5i,...,5,_i):5i...5,_i=c andi(5i) + ...i(5,_i)="-l A^d^' ^ Ai([e, 4]) ' ' ' A*([e, 4-l])- 

Now we have the following proposition. 
Proposition 3.1 

S(5i....A_i),;(<5i-52---5,)=K'5i)-(---K<5.),'5i---*/c-i=cAi([e,4]) • • •Ai(e,4-i) = (-l)"Cat';"^ (W^). 
Proof 

In [T], Armstrong showed that //(iVC^ (W) U {0}) = fj.{NCi^k){W)U{l}) = (-l)"Cat^^"^^ (M/^). 
From the view of the EL-labeling introduced by Armstrong and Thomas, we have 
c is a falling maximal chain 
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c e {(e,---e) -< ■■■ ^ (e,-- -6,4-1) • • • (e, • • • 4_2, (5fc-i) • • • (e, 4, • • • 4-i) -(•••-< 
{Si- - ■ 4~i) I each part (e, • • • e) • • • ^ (e, • • • e, 4-i), (e, • • • e, 4-i) -< • • • (e, • • • 4-2, 4-i) • • • (e, 4, • • • 4-i) ^ 
■ - - ^ {Si - - - 4-i) are falling maximal chain}. 

Hence we have 

{p{NC^,){W)U{l})) 

^_-[^-jrank(5i) ^ | -j-j^g number of falling maximal chains from e to 5i with respect to A } 
X (— l)''ank(52) X { the number of falling maximal chains from e to 4 with respect to A } 



^ ^_-|^-jrank(5fc_i) ^ | -j-j-^g number of falling maximal chains from e to 4-i } 

= ^{Si,---,Sk-i),KSi-S2---5i)=KSi)+---i{Si),Si---5k-i=cK['^, Si]) - - - fi{e, 4-i)- 
Hence we obtain the derived result. □ 
Now we have 

SxGmaxs/^(0, a;) = ^{5u---.Sk)d{Si-52---Si)=l{5i) + ---l{Si)foil<i<k,Si---Sk=cfJ-{[^i ^l]) ' ' ' ^k-l) = (- l)"Cat^~"^ (W) 

This complete the proof of our Theorem ll.il 



Acknowledgement 

The author wishes to thank Professor Christian Krattenthaler, Professor Jun Morita for their 
valuable advices. 



REFERENCE 

[1] D. Armstrong, Generalized noncrossing partitions and combinatorics of Coxeter groups, Ph.D. 
thesis, Cornell University, 2006; to appear in Mem. Amer. Math. Soc; ||arXiv:math/0611106 

[2] D. Armstrong, C. Krattenthaler, Euler characteristic of the truncated order complex of gen- 
eralized noncrossing partitions. larXiv:0905.0205l 

[3] C. A. Athanasiadis, T. Brady and C. Watt, Shellability of noncrossing partition lattices, Proc. 
Amer. Math. Soc. 135 (2007), 939.949. 

[4] A. Bjorner, Shellable and Cohen-Macaulay partially ordered sets. Trans. Amer. Math. Soc. 
260 (1980), 159.183. 

[5] J. E. Humphreys, Reflection Groups and Coxeter Groups, Cambridge Studies in Advanced 
Mathematics, vol. 29 (Cambridge Univ. Press, Cambridge, 1990). 

[6] R.P. Stanley, Enumerative Combinatorics, vol. 1, Wadsworth Brooks/Cole, Pacific Grove, CA, 
1986; second printing, Cambridge University Press, Cambridge, 1997. 



4 



